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WE CLAIM 



1. A method of ellfptic curve encryption comprising the step of: 

(a) selecting an elliptic curve Ep (a.b) of the form y^=x^ + ax b mod (p) 

wherein a and b are non-negative tntegere lees than p satisfying the 

formula 4 a^ + 27b^ mod (p) not equal to 0; 
5 (b) generating a large 160 bit random number by a method of 

concatenation of a number of smaller random numbers; 
(c) generating a well hidden point G(x,y) on the eiriptic curve Ep (a,b) by 

ecalar muttipHcatlon of a point B (x,y) on the elliptic curve with a targe 

random integer which further comprises the steps; 

10 (0 converting the large random integer Mo a series of powers of 

(ID converting each coefficieht of 2^^ obtained from above step into a 
binary series; 

(ill) muttipncation of binary series obtained from 8teps(i) & (ii) above 

with the point B (x.y) on the elliptic curve 
1 5 (d) generating a private key iiA(of about>Bl60 bit length); 

(e) generating of public key PA(x,y) given by the formula PA(x,y> = 

(nA-<3 (x.y)) mod (p); 
(0 encrypting the Input message MSG ; 
(g) decrypting the ciphered text 



20 2. A method of eillpttc curve encryption as claimed in claim 1, wherein 
the said number p appearing in selection of elliptic curve is about 
160 bit length prima number. 
3. A method of elliptic curve encryption as claimed In claim (1), 
wherein the said method of generating any large random integer lU 

25 comprises the steps of; 
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(I) setting I = 0; 
(ii) setting M to null; 
(Hi) determining whether l<6; 
(iv) going to next if true; 
5 (V) returning M as result if false; 

(vi) generating a random number Ri within (OJ) by using library 
function; 

(vll) multiplying Ri with 10^ to obtain BINT - an Integer of size 9 digits; 

(viii) concatenating BINT to M; 
j.Q (be) setting I = 1 + 1; 

(X) returning to stepOii) 

4. A method of elliptic curve encryption as claimed in claims 1 to 3 
wherein the said conversion of large random integer into a series 
of powers of 2^^ and said conversion of each coefficient mn of the 
1 5 said 2^^ series thus obtained for scalar multiplication for the said 

random integer wHh the said point B(x,y> on the said elliptic curve 
Ep (a,b) comprises the steps of: 
(0 accepting a big integer M; 
(ii) setting T31 equal to 
20 (ill) setting LIM = size of M (in bits) and Initializing anray AQ wtth sbe 
LIM; 

(iv) setting INCRE equal to zero; 
(V) setting N equal to M modulus T31 ; 
(vl) setting M= INT(M/T31); 
25 (viO determining whether N is equal to 0; 
(^fliD going to next if true; 

(ix) going to step (xxiv) if false; 

(X) determining whether M is equal to 0; 
(xi) going to next if true; 
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(xii) going to dtep (xxvl) V false; 
(xlii) setting i =0 & J^O; 
(xiv) determining wtiether 1^ LIM; 
(XV) going to next step if false; 
5 (XV)) going to step (xxvlli) if true; 

(xvii) determining wliether A(l) is equal to 1 ; 

(xviii) going to next step if true; 

(xix) returning to step (xxii) if false; 
(XX) setting B (J) :=l; 

1 0 (xxi) incrementing J by 1 ; 
(xxii) Incrementing I by 1; 
(xxilD returning to step (xlv); 

(xxiv) calfing function BSERIE8 (N, INCRE) and updating array A 0; 

(xxv) retumir^ to step (x) 

15 (xxvi) setting INCRE a INCRE -i- 31; 
(xx>^0 returning to step 00; 
(xx^ii) returning array B 0 as result. 

5. A method of elliptic curve encryption as claimed in claims 1 to 4, 
wherein the said conversion of large random integer into a series of 
20 powers of 2^^ and said conversion of each coefficient mn of the said 
2^^ series thus obtained for the said scalar multlptication of the said 
random Integer wHh the said point B(x,y) on the said elliptic curve 
Ep (a,b) further comprtees the steps of: 
(0 accepting N and INCRE; 
25 OO assigning BARRAY as an array of values which are powers of 

2a2^ 2«>D; 

(il9 setting SIZE s^ize of N (in digits); 

(iv) computing POINTER = 3 (8IZE)+INT(SIZE/3)-4; 

(v) determming whether POINTER < 2; 
^ ^ (>ri) going to next if true; 
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(vil) going to step (jot) V false; 

(wO setting POINTER equal to zero; 

(ix) determining wtiether (BARRAY(POINTER) 
(X) going to next step if true; 

5 (xO going to step (xx) if false; 

(xiO determining wtiether BARFtAY (POiNTER)»N; 

(xiil) going to next step If true; 

(xlv) going to step (xvll) If false; 

(XV) setting A (POIhJTER + INCRE) equal to 1 ; 
J 0 (xvl) returning array AQaa result; 

(xvll) setting A ((POINTER - 1) + INCRE) equal to 1 ; 

(xviii) computing N=N-BARRAY(P0II^ER-1); 

(xix) returning to step Oil); 

(XX) setting POINTER = POINTER + 1 ; 

1 5 (xxi) returning to step (ix); 

6. A metfiod of elliptic curve encryption as claimed in claims 1 to 5, 
wlierebi ttte said scalar muMIpllcation of tiie said binary series wHh 
file said point B(x,y) on ttie said elliptic curve Ep(a.b) comprises the 
steps of: 

20 (i) accepting B(x,y). a point on Ep(a.b); 
Qf) accepting array BQ with size UM ; 
OH) seltbig t " 0 & JsQ; 
(i^ determining whether B(J)-i; 
(v) going to next step if true; 

2 5 going to step (xx\0 f^l^o; 

(vi9 setting PARR (x,y) (J) equal to B(x,y); 

(vlii) Inerementbig J by 1; 

Ox) determining whether J is equal to LIM ; 

(x) going to next step if true; 
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(xl) going to step {yots/) If false; 

(xli) setting K=zero: 

(xiii) determining whether K>0; 

(xlv) going to next step if true; 
5 (XV) going to step (xxli) if fdlse; 

(xvO computing FP(x,y)=FP(x,y) + PARR(x,y) (K); 

(xvIO incrementing K by 1 ; 

(xviil) determining whether K-UM; 

(xb() going to next if true; 
J 0 (XX) returning to step (xiU) if false; 

(xxO returning FP(x.y) as result; 

(xxll) setting FP(x.y) equal to PARR(x,y) (K); 

(xxilD Incrementing K by 1; 

(xxlv) returning to step (xfii); 
15 (XXV) Incrementing! by 1; 

(xxvD setting B(x,y) »B(x»y) B(x,y); 

(xxvii) returning to step Cn^.. 

7. A method of eiOptte curve encryption as claimed In claim 1, wherein 
the said public key PA(x,y) is also a point on the said elliptic curve 
20 Ep(a.b). 

B. A method of elliptic curve encryption as claimed In claims 1 to 7, 
whereoi the said generation of the said pri^te key and the said 
pubDc key PA(x,y) comprises the steps of: 

(I) entering a big odd Integer p of size & 160 bits; 
25 (iO deteimining whether p is a prime number; 

00) going to next step if p is prime; 

Ov) going to step (xlx) tf p is not prime; 

(V) entering a small integer a > 0; 

(^') setting integer b 0 & x "=1 ; 
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(vli) determining whether 4a^ + 27b^ mod(p) = zero; 

(vlU) going to next dtep tf false; 

Cdc) incrementing b by 1 if true and going to step (vii); 

(X) setting z (=y^) =x^ +ax + b; 

5 (xi) determining whether z(sy^ is a perfect square; 

(xii) going to step(xxi) if z is not a perfect square; 

(xiii) setting B(x,y) equal to (x,y) if z is a perfect square; 

(xiv) selecting a large random Integer ri; 
(XV) setting G(x,y) = (rrB(x.y)) mod(p): 

1 0 (xvO selecting a large random integer nA; 

(xvll) setting PaM = (nA-G(x.y)) mod (p); 

(XNrtil) return PaCx.V) as public key and nA as private key; 

(xix) incrementing p by 2; 

(XX) returning to step (ii); 

i 5 (xxO Incrementing x by 1; 

(xxii) determtofrig whether x > 900; 

(xxiii) going to next step if true; 
(xxlv) going to step (x) tf false; 
(xx^ incrementing b by 1; 

20 frxvi) setting x»1; 

(xxvli) returning to step (vli). 



9. A method of elliptic curve encryption as claimed In claims 1 to 8» 
wherein the said encryption of the said message MSG comprises 
the steps of: 
25 (i) generating a large random Integer K; 
(ii) setting Pmaak(x,y) « k-PA(x,y) mod (p); 
(fli) setting Pfc(x,y) = k-6(x.y)mod(p); 

(iv) accepting the message to be encrypted (MSG); 

(v) converting the message info a point Pc(x,y); 
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(vi) generating a random point Pm(x.y> on elliptic curve Ep(a,b); 
(vll) setting PaCx.y) = (Pc(x.y) - Pm(x.y)): 

(vllO setting Pmk(x,y) = (Pm(x,y) + PmasK(x,y)) mod(p); 

Ck) returning Pk(x), Pe(x,y) and prrikCx) as the resuR (cipher). 

5 10. A method of elliptic curve encryption as claimed In claim 1 to 9, 
wherein the said decryption of the said ciphered text comprises the 
steps of: 

(I) getting cipher text (Pk(x). Pe(x.y). Pmk (X ); 
(ii) computing PK(y) from Pic(x) using elliptic curve Ep(a,b); 
10 (110 computing Pmk(y) from Pn)k(x) using elliptic curve Ep(a,b); 
Ov) computing PaK(x.y) = (ha- Pk(x.y)) raod(p); 
(V) computing Pm(x,y)= (Pm!{(x,y) - Pak(x,y)) mod(p); 
(vD computing Pc(x,y) « PntCx.y) + PaCx.y); 

(vii) converting Pc(x.y) Into the input message MSG. 



15 11. A method of elliptic cwve encryption substantially as described and 
Illustrated herein. 



